Structural Decomposition Trees: Semantic and Practical Implications

نویسندگان

  • Daniel Engel
  • Hans Hagen
  • Bernd Hamann
  • René Rosenbaum
چکیده

The visualization of high-dimensional data is a challenging research topic. Existing approaches can usually be assigned to either relation or value visualizations. Merging approaches from both classes into a single integrated strategy, Structural Decomposition Trees (SDTs) represent a completely novel visualization approach for high-dimensional data. Although this method is new and promising, statements on how to use and apply the technique in the context of real-world applications are still missing. This paper discusses how SDTs can be interpreted and interacted with to gain insights about the data more effectively. First, it is discussed what properties about the data can be obtained by an interpretation of the initial projection. These statements are also valid for other projections based on principal components analysis, addressing a frequent problem when applying this technique. Further, a detailed and task-oriented interaction guideline shows how provided interaction methods can be utilized effectively for data exploration. The results obtained by an application of these guidelines in air quality research indicate that much insight can be gained even for large and complex data sets. This justifies and further motivates the usefulness and wide applicability of SDTs as a novel visualization approach for high-dimensional data.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Structural equation model trees.

In the behavioral and social sciences, structural equation models (SEMs) have become widely accepted as a modeling tool for the relation between latent and observed variables. SEMs can be seen as a unification of several multivariate analysis techniques. SEM Trees combine the strengths of SEMs and the decision tree paradigm by building tree structures that separate a data set recursively into s...

متن کامل

Transformation of Attributed Trees Using Pattern Matching

This paper describes a tool for the transformation of attributed trees using pattern matching. The trees to be processed are defined by a formalism based on contextfree grammars. Operations for trees such as composition and decomposition are provided. The approach can be characterized as an amalgaraation of trees or terms including pattern matching, with recursion, attribute grammars, and imper...

متن کامل

Multi-Field Structural Decomposition for Question Answering

This paper presents a precursory yet novel approach to the question answering task using structural decomposition. Our system first generates linguistic structures such as syntactic and semantic trees from text, decomposes them into multiple fields, then indexes the terms in each field. For each question, it decomposes the question into multiple fields, measures the relevance score of each fiel...

متن کامل

Analyzing the Quality of in-between Spaces of Mosque and City: Comparative study of Entrances in Regional “Traditional and Modern” contemporary Mosque in Tehran

Mosque as a social worship center for continued dynamic life requires strong communication with the context achieved through the physical and natural human connection to the external environment. Appropriate communication between the building and the context of its formation is the most important thing in architecture .The role of between spaces in creating or making connection and detachment i...

متن کامل

A Structural Approach to Indexing Triples

As an essential part of the W3C’s semantic web stack and linked data initiative, RDF data management systems (also known as triplestores) have drawn a lot of research attention. The majority of these systems use value-based indexes (e.g., B-trees) for physical storage, and ignore many of the structural aspects present in RDF graphs. Structural indexes, on the other hand, have been successfully ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012